SPLITTINGS OF MONOMIAL IDEALS 

CHRISTOPHER A. FRANCISCO, HUY TAI HA, AND ADAM VAN TUYL 

O^ ' Abstract. We provide some new conditions under which the graded Betti numbers of a mono- 

f^ ' mial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus comple- 

("^ , menting Eliahou and Kervaire's splitting approach. As applications, we show that edge ideals 

Cn ' of graphs are splittable, and we provide an iterative method for computing the Betti numbers 

(^ , of the cover ideals of Cohen-Macaulay bipartite graphs. Finally, we consider the frequency with 

Q_) . which one can find particular splittings of monomial ideals and raise questions about ideals 

[j^ ' whose resolutions are characteristic-dependent. 

m 

O ' 1- Introduction 

The existence of computer algebra systems like CoCoA[T] and Macaulay 2 [8] has made it 
easy to compute minimal free resolutions of ideals over R = k[xi, . . . ,Xn], where k is a. field. 
However, we still have no closed formulas for the graded Betti numbers of arbitrary monomial 
ideals like we do in the special cases of stable ideals and complete intersections. One natural 
method for computing Betti numbers of a monomial ideal / is to break / down into smaller 

CN ■ monomial ideals J and K, where / = J + K, and the set of minimal generators of / is the 

^ . disjoint union of the minimal generators of J and K. 

00 . Taking this approach in [3j , Eliahou and Kervaire introduced the notion of splitting a mono- 

mial ideal. Let J and K be monomial ideals such that G{I), the unique set of minimal generators 
of /, is the disjoint union of G{J) and G{K). Then / = J+K is an Eliahou-Kervaire splitting 
(abbreviated as "E-K splitting" ) if there exits a splitting function 
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(2) for every subset S C g{J D K), \cm.{(j){S)) and lcm(-(/'(S')) strictly divide lcm(S'). 
When I = J + i^ is an E-K splitting, Eliahou and Kervaire proved in [3^ Proposition 3.1] that 

W ftj(/) = PijiJ) + Pij{K) + ft_ij(J n K), 

where Pi,j{I) = dinifc Torj(/c, I)j is the i, j-th graded Betti number. Eliahou and Kervaire actually 
just proved (:*r) for total Betti numbers. Fatabbi [4, Proposition 3.2] extended the argument to 
the graded case; in fact, her proof works just as well if j is a multidegree. 

E-K splittings have been used in a variety of contexts. Eliahou and Kervaire used them to 
study the Betti numbers of stable ideals [H Section 3] . Fatabbi [4] , Valla [15] , and the first author 
[5j used E-K splittings to yield results on the graded Betti numbers of some ideals of fat points. 
The second and third authors used E-K splittings extensively to investigate the resolutions of 
edge ideals of graphs and hypergraphs (see [9l [lO] ) . 
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A substantial obstacle in using E-K splittings, however, is that it can be difficult to construct 
the required splitting function, or even to tell whether such a function exists. Our paper was 
motivated by a simple example in Eliahou and Kervaire's paper [3l Remark 2] (see also our 
Example 12. 5p . They note that if 5 = A;[a;i, . . . ,^5], and 

I = (xiX2X3,XiX3rE5, j;iJ;4X5,X2X3X4,X2X4X5), 

then there is no E-K splitting of /. However, there are many ways to partition the minimal 
generators of / to form smaller ideals J and K so that the formula (*) still holds. 

This example suggests that there are other conditions on /, J, and K^ beyond the criterion 
of Eliahou and Kervaire, that imply that formula (*) holds. In fact, we wish to axiomatize this 
behavior by introducing the following definition: 

Definition 1.1. Let I, J, and K be monomial ideals such that Q{I) is the disjoint union of Q{J) 
and G{K). Then / = J + K is a Betti splitting if 

I5ij{l) = l3ij{J) + Pij{K) + f3i-ij{J n K) for alH G N and (muhi)degrees j. 

The goal of this paper is to understand when a monomial ideal has a Betti splitting. Such 
conditions would enable us to study the graded Betti numbers of more monomial ideals. The 
approach of splitting monomial ideals assumes that we know some information about the minimal 
resolutions of J, K, and J D K, and thus it is natural to investigate conditions on the Betti 
numbers of those ideals that force / = J+^ftT to be a Betti splitting. Our focus is on constructing 
J and K so that their resolutions have little "overlap" with that of J (1 K. Working with 
multigraded Betti numbers, as opposed to the total Betti numbers as in [3j, actually simplifies 
some of our arguments and enables us to prove stronger results than we could even with graded 
Betti numbers. 

We begin in Section 2 by showing that Betti splittings are intimately related to maps between 
Tor modules; we find some sufficient conditions for Betti splittings, and compare the applicability 
of our results to those of Eliahou and Kervaire. In Section 3, we apply our approach to ideals 
associated to graphs and hypergraphs. In particular, we give a very short proof that edge ideals of 
graphs can be split in a canonical way. In addition, we develop an iterative method of computing 
the graded Betti numbers of cover ideals of Cohen-Macaulay bipartite graphs. Resolving cover 
ideals of graphs is generally a difficult task because simply to compute the minimal generators, 
one has to find all minimal vertex covers of the graph, which is a NP-complete problem. We 
conclude in Section 4 by commenting on the ubiquity of Betti splittings that becomes clear from 
computational experiments in Macaulay 2 and some interesting cases of ideals whose resolutions 
are characteristic-dependent. 

Acknowledgments. Part of this paper was completed during a Research in Teams week at 
the Banff International Research Station (BIRS), and we thank BIRS for its hospitality. The 
computer algebra systems CoCoA [1] and Macaulay 2 [^ were invaluable in allowing us to 
compute examples and explore conjectures. The first author is partially supported by an NSA 
Young Investigator's Grant and an Oklahoma State University Dean's Incentive Grant. The 
second author is partially supported by Board of Regents Grant LEQSF(2007-10)-RD-A-30 and 
Tulane's Research Enhancement Fund. The third author acknowledges the support provided by 
NSERC. 

2. Betti splittings 

We present some conditions under which we can find a Betti splitting of a monomial ideal 
/. Our method differs from Eliahou and Kervaire's in part because we exploit the graded (or 
multigraded) structure of /. Throughout, we grade the polynomial ring R = k[xi, . . . , x„] either 
with the standard grading deg Xj = 1 or with the standard multigrading, in which deg Xi is the 
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i-th unit vector (0, . . . , 0, 1, 0, . . . , 0). Only Corollary 12.71 requires the multigrading; the proofs 
of the other results are the same in the graded case. 

Our first result shows that understanding when a monomial ideal has a Betti splitting is 
equivalent to understanding when certain maps between Tor modules are the zero map. 

Proposition 2.1. Let I, J, and K he monomial ideals such that I = J + K and Q{I) is the 
disjoint union of Q[J) and Q{K); furthermore, consider the following short exact sequence: 

(t) O^Jr\K^J®K^J + K = I^O 

where ^{f) = (/, — /) and ip{g, h) = g + h. Then the following are equivalent: 

(a) I = J + K is a Betti splitting. 

(b) for all i ^'H and all (multi) degrees j, the map 

ToTi{k, J n K)j -^ Tori{k, J)j ToTi{k, K)j 

in the long exact sequence in Tor induced from (if) is the zero map. 

(c) applying the mapping cone construction to (if) gives a minimal free resolution of I. 

Proof, (a) -^ (6). If ipi is the zero map for all i G N, then for each i and (multi)degree j we have 
a short exact sequence 

— > ToTi{k, J)j ToTi{k, K)j — > ToTi{k, I)j — > Tori_i(A;, J n K)j — > 0, 
whence Pij{I) = Pi,j{J) + l3i,j{K) + /3j_ij(J n K), i.e., / = J + i^ is a Betti splitting. 

On the other hand, suppose there is some integer i and (multi) degree j such that Torj(A;, J n 
K)j — ^ Torj(A:, J)j©Torj(/c, K)j is not the zero map. Assume that i is the smallest such integer. 
We then have the exact sequence 

-^ {lmipi)j — > Tonik, J)j Tonik, K)j — > Toii{k, I)j — > ToT^-i{k, J n K)j -^ 0. 

This then implies that (3ij{I) = f3ij{J) + f3ij{K) + /3j_ij(J n K) — dimfclm^jj. Because 
dimjt(Imc/9j)j > 0, I = J + K cannot be a Betti splitting. 

(a) 44> (c). For any monomial ideals /, J, and K satisfying the hypotheses, the mapping cone 
construction applied to {I) produces a free resolution of / that is not necessarily minimal. In 
particular, the mapping cone construction implies that 

Pi,j{I) < Aj(J) + PijiK) + A-ij(J n K) for ah i and j. 
Hence, this resolution is a minimal free resolution if and only if / = J+K is a Betti splitting. D 

When / = J + i^ is a Betti splitting, important homological invariants of / are then related 
to the corresponding invariants of the smaller ideals. The corollary is a direct consequence of 
the formulas for the Betti numbers. 

Corollary 2.2. Let L = J + K he a Betti splitting. Then 

(a) reg(/) = max{reg(J),reg(i^),reg(J n ii') — 1}, and 

(b) pd(/) = max{pd( J), pd(is:), pd( J n K) + 1}, 

where reg(— ) is the regularity, and pd(— ) is the projective dimension. 

In Eliahou and Kervaire's paper, the conditions for an E-K splitting of / are used to prove 
that the induced map Torj(/c, J n K) — ^ Torj(A;, J) © Tori(fc, K) is the zero map for all i. We 
can thus view the hypotheses of an E-K splitting as one set of conditions that gives us a Betti 
splitting. We are interested in finding others; in light of Proposition 12.11 this is equivalent 
to finding conditions that force the map between Tor modules to be zero. Our next theorem 
provides the basis for the other results in the section. The idea is to use the (multi) grading to 
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construct J and K in such a way that maps between certain Tor modules are zero, forcing a 
Betti splitting. 

Theorem 2.3. Let I he a monomial ideal in R, and suppose that J and K are monomial ideals 
in R such that Q{I) is the disjoint union of G{J) and G{K)- Suppose that for all i and all 
(multi) degrees j, l3ij{J n K) > implies that Pij{J) = Pij{K) = 0. Then 

AAi) = Pi J (J) + P^AK) + Pi^ijiJ n K) 

for all i and j; that is, I = J + K is a Betti splitting. 

Proof. Note that / = J + K, so we have a short exact sequence 

— > JnK — > J®K — > I — ^0. 

This induces a long exact sequence in Tor, which restricts to a long exact sequence of vector 
spaces upon taking (multi)graded pieces: 

> ToTi{k, J n K)j — > Tonik, J)j e Tori (A;, K)j — > ToYiik, I)j — > 

Torj_i(/c, J n K)j — > Torj„i(A;, J)j Torj_i(A;, K)j — > ■ • • 

Fix some i and j, and suppose first that f3ij{.Jr\K) = dim^ Torj(A;, Jr\K)j = 0. By hypothesis, 
if Pi-ij{J n K) 7^ 0, then /?j_ij(J) = (3i-i^j{K) = 0, and we have a short exact sequence of 
vector spaces 

— > Toii{k, J)j Torj(A;, K)j — > ToTi{k, I)j — > ToYi-iik, J n K)j — > 0. 

Since dim^ is additive on exact sequences of vector spaces, we conclude that 

A,, (J) + Pi^K) - ft,j(/) + ft-i,,(J n i^) = 

for all i and (multi) degrees j, and we have a Betti splitting. 

If instead Pi-ij{J (1 K) = 0, then we have an exact sequence of vector spaces 

— > Tori (A;, J)j Tovi{k, K)j — > ToTi{k, I)j — > 0, 

which again gives the desired formula for Betti numbers. 

Finally, suppose (3ij{J (1 K) ^ 0. Then (3ij{J) = f3ij{K) = 0, and we have an exact sequence 

— > Tori (A:, I)j — > Tori-i{k, J n K)j — > Tori-i{k, J)j Tori„i(A;, K)j — ^ • • • 

If /3i_ij(A;, JriK)j = 0, then ToiCi{k, I)j = 0, so I3ij{l) = 0, and the formula holds. Alternatively, 
if f3i-ij{k,J n K)j 7^ 0, then our hypothesis implies that Tori_i(A;, J)j = Tori_i(A;,-ff)j = 0, 
and (3ij{I) = Pi-ij{.J n K), proving the Betti number formula since we are assuming l3ij{J) = 
Pi,jiK) = 0. ' ' D 

Of course, if the conditions of Theorem 12.31 hold for all multidegrees j, then we have the Betti 
splitting formula for both the graded Betti numbers and total Betti numbers of / in terms of 
those of J, K, and J K. Additionally, we have an easy corollary when J and K both have 
linear resolutions. 

Corollary 2.4. Let L be a monomial ideal in R, and suppose that J and K are monomial 
ideals in R such that Q{I) is the disjoint union of Q[J) and Q{K). If both J and K have linear 
resolutions, then I = J -\- K is a Betti splitting. 

Proof. We may assume that the degree of any monomial in G{J) is dj, and the degree of any 
monomial in G{K) is dx- Since Q{I) is the disjoint union of ^(J) and G{K), G{Jr\K) is comprised 
of monomials of degree greater than d = in.ax{dj,dK). Since reg(J) < d and reg(-ftr) < d, but 
J n i^ is generated in degrees at least as high as d + 1, we conclude that for all i and all 
(multi) degrees j, f3ij{J n K) > implies that f3ij{J) = (3ij{K) = 0. Thus by Theorem 12.31 
/ = J + i^ is a Betti splitting. D 
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Corollary 12.41 allows us some insight into the example in Eliahou and Kervaire's paper that 
motivated our work. 

Example 2.5. Let S = k[xi, . . . ,^5], and let 

/ = {X1X2X3, XlX^X^, X1X4X5, X2X3X4, X2X4X5) . 

Eliahou and Kervaire note in their paper that there exists no E-K splitting of /. This is relatively 
easy to check; for example, suppose J = {xiX2Xs, xix^x^, xiXi^x^), and K = (x2a;3X4, 3:2X4X5). 
Then JnK = {xiX2X3Xi, X1X2X4X5) . In order to map Q{JnK) to Q{J) x Q{K)^ we have to send 
X1X2X3X4 to (xiX2X3,X2X3X4), and X1X2X4X5 must map to (xiX4X5,X2X4X5). (Here, these are 
elements of Q{J) x Q{K) , not ideals.) But then the least common multiple of the first components 
is lcm(xiX2X3,xiX4X5) = X1X2X3X4X5, which does not strictly divide lcm(xiX2X3X4,xiX2X4X5). 

However, J and K both have linear resolutions, and so by Corollary 12.41 I = J + K \s a. Betti 
splitting. 

The partitioning of the generators in Example 12.51 has a particularly convenient form that is 
useful for investigating monomial ideals in combinatorics. 

Definition 2.6. Let / be a monomial ideal va. R = A;[xi, . . . ,x„]. Let J be the ideal generated 
by all elements of Q{I) divisible by Xj, and let K be the ideal generated by all other elements 
of Q{I). We call / = J + i^ an a^j-partition of /. If J = J + i^ is also a Betti splitting, we call 
I = J + K an ajj-splitting. 

Corollary 2.7. Let I = J + K be an Xi-partition of I in which all elements of J are divisible by 
Xj. If Pi J {J n K) > implies that Pij{J) = for all i and multidegrees j, then I = J + K is a 
Betti splitting. In particular, if the minimal graded free resolution of J is linear, then I = J + K 
is a Betti splitting. 

Proof. Note that all elements of both J and J K are divisible by Xj, so all the multigraded 
Betti numbers of J and JCiK occur in degrees divisible by Xj, and none of the multigraded Betti 
numbers of K do. Therefore Pi,j{J H K) > implies that Pij{K) = for all i and multidegrees 
j; since the same implication holds for the multigraded Betti numbers of J by hypothesis on the 
graded resolution of J, the first statement follows from Theorem 12.31 

For the last statement, assume that J has a linear resolution. Then J f] K is generated in 
higher degrees than J, and therefore Pi.j{J n K) > implies that Pij{J) = for all i and 
multidegrees j. D 

One class of ideals that is important in computational commutative algebra is that of sta- 
ble ideals; the Borel-fixed ideals in characteristic zero are precisely the strongly stable ideals, 
a subclass. Eliahou and Kervaire point out using an E-K splitting argument that all stable 
ideals have an xi-splitting, though using this is likely not more efficient for computing the 
Betti numbers of stable ideals than simply relying on the formulas from the standard Eliahou- 
Kervaire resolution. Unfortunately, our Theorem 12.31 does not prove that all stable ideals have 
an xi-splitting because there could be i and j such that Pij{J) and (3ij{J n K) are both 
nonzero. For example, if / is the smallest Borel-fixed ideal in S = k[xi, . . . ,xq] with xiXg 
and x|x6 as minimal generators (in Macaulay 2, one obtains this with the command borel 
moiioinialIdeal(x_l*x_6"3,x_3~2*x_6)), let / = J + K be an xi-partition, and let j correspond 
to the multidegree of X1X2X3X4X5X6. Then P2,j{J) and P2,j{J H K) are both nonzero. Thus the 
E-K splittings and our Betti splittings each apply to some ideals to which the other does not. 
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3. Applications to edge ideals 

We apply the results of the previous section to some combinatorial settings. We focus on 
ideals associated to graphs. Let G = {V, E) be a simple graph (no loops or multiple edges) on 
the vertices V = {xi, . . . ,x„} and edge set E. By identifying the variables of the polynomial 
ring R = k[xi, . . . ,x„] with the vertices of V , we can associated to G a square-free monomial 
ideal I{G) = {{xiXj \{xi^Xj} S -E}), called the edge ideal of G. 

One natural way to try to split an edge ideal I{G) is to seek an Xj-splitting. Following [9], if 
Xi is a vertex of G that is not isolated and such that G \ {xi} is not a graph of isolated vertices, 
we call Xi a splitting vertex of G. (Isolated vertices do not affect the Betti numbers of I{G), 
and if G \ {xi} consists only of isolated vertices, the Betti numbers of I{G) are easy to compute 
since G is a complete bipartite graph plus possibly some isolated vertices.) Using Corollary 12.71 
we recover [Oj Theorem 4.2], which was instrumental in ^ in unifying a number of previous 
works on resolutions of edge ideals, in one sentence. 

Corollary 3.1. [9, Theorem 4.2] Let G be a simple graph with edge ideal I{G) and splitting vertex 
Xi. Let J be the ideal generated by all elements of Q{L) divisible by Xi, and K be generated by 
Q{I{G)) \ Q{J)- Then L{G) = J + K is an Xi-splitting. 

Proof. J is Xi times an ideal generated by a subset of the variables, so it has a linear resolution, 
and the result follows from Corollarv l2.7[ D 

Remark 3.2. One can generalize Corollarv 13.11 to the setting of d-uniform properly-connected 
triangulated hypergraphs by using [10. Theorem 6.8] to prove that the ideal J, which consists 
of all hyperedges containing some fixed Xj, has a linear resolution. 

Our second combinatorial application is a recursive formula for the graded Betti numbers of 
the cover ideal of a Cohen-Macaulay bipartite graph. We begin by introducing some terminology 
and Herzog and Hibi's classification of such graphs. 

We call a graph G a Cohen-Macaulay graph if the ring R/I{G) is Cohen-Macaulay. Iden- 
tifying classes of Cohen-Macaulay graphs is a topic of much interest [6l [3 [TTl [16] . A graph- 
theoretic description of Cohen-Macaulay bipartite graphs was found by Herzog and Hibi |llj . 
We say a graph is bipartite if there is a bipartition of y = 14 U V2 such that every edge of G 
has one vertex in Vi and the other in V2- Herzog and Hibi then proved: 

Theorem 3.3. jlli Theorem 3.4] Let G be a bipartite graph with bipartition V = {xi, . . . , x„} U 
{yi, . . . , yni}- Then G is Cohen-Macaulay if and only if n = m, and there is a labeling such that 

(a) {xi, yi}eEfori = l,...,n, 

(b) whenever {xi,yj} G E, then i < j, and 

(c) whenever {xi,yj} and {xj,yk} are edges of G with i < j < k, then {xi,yk} € E. 

The following observations about Cohen-Macaulay bipartite graphs shall be useful. First, by 
Theorem 13.31 the vertex x„ must have degree one and is only adjacent to yn- Second, use the 
notation N{yn) to denote the neighbors of y„; that is, 

N{yn) = {zeV j {z,yn}eE}. 

Because G is bipartite, N{yn) = {xjj , . . . , rcj^ , x^} for some Xi. S {xi, . . . , Xn}- 

Lemma 3.4. Let G be a Cohen-Macaulay bipartite graph. Then 

(a) G\ {yn^Xn} is a Cohen-Macaulay bipartite graph. 

(b) // N{yn) = {xji ,... ,Xi^,Xn}, then G \ {xi^ , y^^ , . . . , Xj^ , yi^ ,Xn,yn} is a Cohen-Macaulay 
bipartite graph. 
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Proof. For (a), by G\{yn,Xn} we mean the graph with vertices x„, i/n, and all the edges adjacent 
to these vertices removed. Note that this is the same graph as G\ {y„}, except this second graph 
has an isolated vertex, namely Xn- It is straightforward to check that the conditions of Theorem 
13.31 still hold for G \ {y„, x„}. 

For (b), first note that when we remove ?/« and its neighbors N{yn) from G, the vertices 
{Vi^, ■ ■ ■ ,yi^} must all be isolated vertices in the graph G \ {y„ U iV(y„)}. Indeed, suppose that 
there is an edge in G \ {yn U N{yn)} that contains yi^ G {Vin ■ ■ ■ ^Vis}- Because G is bipartite 
(and thus, so is G \ {y„ U A^(y„)}), this edge must have form {xk,yij }■ But by Theorem 13.31 we 
must have k < ij. However, we cannot have k = ij since Xi^ has been removed. But then in G 
we have edges {xk,yij} and {xj^. ,y„}, and hence, by Theorem 13.31 the edge {xk,yn} is also in 
G. Hence, Xk € N{yn), contradicting the fact that x^ G G \ {y„ U N{yn)}. So, removing the 
isolated vertices of G \ {y„ U iV(y„)} gives us the graph G \ {xi^ , y^^ , . . . , Xj^ , yi^ , x„, y„}. Again, 
one can check that the conditions of Theorem 13.31 hold for this graph. D 

A subset W C V is called a vertex cover if every edge e = {u,v} € E has non-empty 
intersection with W. We call W a minimal vertex cover if VF is a vertex cover, but no proper 
subset of VK is a vertex cover. Attached to G is another square-free monomial ideal, called the 
cover ideal, defined by 

/(G)^ = {{xi-^ ' "Xi^ \W = {xi^, . . . ,Xj^} is a minimal vertex cover of G}). 

Note that the cover ideal is the Alexander dual of the edge ideal I{G); this explains our use of 
the notation I{G)'^ . To compute even the 0-th Betti number of /(G)^ from G itself is difficult 
since it requires knowing how many minimal vertex covers G has. 

Remark 3.5. If z is an isolated vertex of G, then the cover ideals of G and G \ {z} are exactly 
the same, assuming we consider both as ideals of the (larger) ring inside which /(G)^ lives. The 
proofofLemmaEathen implies that /(G\{y„})^ = /(G\{y„, x„})^, and /(G\{y„UiV(y„)})^ = 

-* {^ \ \Xii 5 yii ) • • • ) Xi^ , yi^ , Xm ynf) ■ 

Lemma 3.6. Let G be a Cohen- Macaulay bipartite graph. Let yn be the unique vertex adjacent 
to Xn, and suppose that N{yn) = {xi-^, ■ ■ ■ ,Xi^,x„}. Then 

/(G)^ = y„/(G \ {yn}y + x,, • • • x,,x„/(G \ {y„ U N{yn)}y. 

Proof. In order to cover the edge {x„,y„}, every vertex cover must contain at least one of x„ 
and yn- In fact, any minimal vertex cover of G must contain exactly one of x„ or y„; ifW is any 
vertex cover that contains both Xn and y„, then W \ {x„} remains a vertex cover of G. Thus, if 
m is a minimal generator of /(G)^, it is divisible by exactly one of x„ and yn- If yn\'m, then ^ 
must correspond to a cover of G \ {yn}^ and hence, ^ G I{G \ {yn}Y ■ If Xn\Tn, then yn \ m, so 
Xj^, . . . , Xj must also divide m so that all edges adjacent to y„ are covered. It then follows that 
— f— E/(G\{y„UiV(y„)})V. 



Conversely, it is easy to see that minimal generators of ynI{G \ {yn}Y and xi^- ■ ■ Xi^XnI{G \ 
{yn U N{yn)}Y correspond to vertex covers of G. D 

We need one more result, a theorem due to Eagon and Reiner: 

Theorem 3.7. [2, Theorem 3] Let I be a square-free monomial ideal. Then R/I is Cohen- 
Macaulay if and only if the Alexander dual /^ has a linear resolution. 

Because we are interested in the resolution of /(G)^ when G is a Cohen-Macaulay bipartite 
graph. Theorem 13.71 implies that /(G)^ has a linear resolution. Now I{GY is generated by 
monomials of degree n. So, f3ij{I{GY) = for all j ^ n -\- i. In this case, the i-th total Betti 
number of /(G) equals the l3i^n+i{I{Gy). Thus it suffices to find the i-th total Betti numbers. 
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As we show below, these can be computed recursively. The formula is based upon the fact that 
we can find a Betti splitting of the monomial ideal /(G) ^. 

Theorem 3.8. Let G be a Cohen- Macaulay bipartite graph. Suppose that yn is the unique vertex 
adjacent to x„ and that N{yn) = {xj^, . . . ,Xi^,x„}. Then, 

f3i{I{GY) = m{G'Y) + PiiHG'T) + f3i^i{I{G"Y) for all i > 

where G' = G \ {x„, y„} and G" = G \ {xi^ ,yij^, . . . ,Xi^,yi^,Xn,yn}, both of which are Cohen- 
Macaulay bipartite graphs. 



Proof. By Lemma 13.61 

(3.1) I{Gy = ynI{G \ {yn}^ + x,, • • • x,,x„/(G \ {y„ U N{ynW. 

This is a y„-partition of /(G)^. By Remark [331 I{G \ {ynW = I{G'y, and /(G \ {y„ U 
N{yn)}y = I{G"Y . Moreover, by Lemma [331 G' and G" are both Cohen-Macaulay. By 
Theorem 13.71 I{G'Y has a linear resolution, and thus, so does ynI{G'Y . It then follows from 
Corollarv 12.71 that (j3.ip is a Betti splitting of I{GY . Since we are only interested in the total 
Betti numbers, we get 

ft(/(G)^) = Pi{ynI{G'Y) + A(x,, • • • Xi^XnI{G"Y) + A_i(y„/(G')^ n x,, • • • Xi^XnI{G"Y). 

Note that A(y„/(G')'') = /?i(/(G')^) and (ii{xi^ ■ ■ ■ Xi^XnI{G"Y) = Pi{I{G"Y). The proof will 
then be complete once we prove the claim below since the claim implies that the right-most 
expression in the above formula equals /3j_i(/(G")^). 

Claim. ynHG'Y n Xi, ■ ■ ■ Xi^XnI{G"Y = y„Xi, • • • x^^XnI{G"Y . 

Proof of the Claim. Note that ynXi^ ■ ■ ■ Xi^XnI{G"Y ^ Xj^ • • • Xi^XnI{G"Y ■ Furthermore, if m 
is a generator of ynXi^ ■ ■ ■ Xi^XnI{G"Y ■, then m is also in ynI{G'Y since m = ynXi^ ■ ■ ■ Xi^Xnm' 
and Xi^- ■ ■ Xi^m! is a cover of G' . This gives us 

ynI{G'Y n Xji • • • Xi^XnI{G"Y 5 ynXji • • • Xj^X„/(G")^- 

On the other hand, observe that a minimal generator of y„/(G')^ n xi^- ■ ■ Xi^XnI{G"Y 
has the form lcm(m,i, 772-2), where mi is a generator of ynI{G'Y and m2 is a generator of 
Xji ■ ■ ■ Xi^XnI{G"Y ■ We can write mi = ynfn'i and ni2 = Xj^ ■ ■ ■ Xi^Xnm^ where m'^ E I{G'Y 
and m2 € I{G"Y ■ Now, it is easy to see that ynXi^ •••Xj^x„m2 divides lcm(?n,i,m2). Thus, 
lcm(mi, 7712) E ynXji • • • Xi^XnI{G"Y 1 and we have the other containment. D 

Remark 3.9. Because G' and G" in Theorem 13.81 are Cohen-Macaulay and bipartite, we can 
compute the Betti numbers of I{GY recursively. These graded Betti numbers do not depend 
upon the characteristic of the field. 

We can now easily recover a special case of Kummini's |131 Theorem 1.1]. Recall that two 
edges {xjj,XJ2} and {xjg,Xj^} of a graph G are said to be 3-disjoint (or disconnected) if the 
induced subgraph of G on {xj^, . . . ,Xi^} consists of two disjoint edges (i.e, it is the complement 
of a 4-cycle). (See |10l Definition 6.3].) For a graph G, write a{G) for the maximum size of a 
set of pairwise 3-disjoint edges in G; this is the largest number of edges in an induced subgraph 
of G in which each connected component is an edge. 

Corollary 3.10. Let G be a Cohen-Macaulay bipartite graph. Then pd(/(G)^) = reg(i?//(G)) = 
a{G). 

Proof. By Alexander duality of square-free monomial ideals, we have pd(/(G)^) = reg(i?/I(G)). 
By fT?, Lemma 2.2], reg(i?//(G)) > a{G). Let G' and G" be as in Theorem [3S1 Clearly 
a(G) > a{G'). Additionally, a{G) > 1 + a{G") since we can add the edge {x„,y„} to any set of 
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pairwise 3-disjoint edges of G" to obtain a corresponding set of edges of G. Because Theorem l3.8l 
gives a Betti splitting, by Corollary 12.21 

pd(/(G)'') = max{pd(/(G')''),pd(/(G'y) + 1} = max{a(G'), a(G") + 1} < a{G), 
where the second equality follows by induction. Hence reg(i?//(G)) = pd(/(G)^) = a{G). D 

The connection between regularity and disconnected edges first appeared in Zheng's paper 
|17j and was extended to the case of chordal graphs in |10l Corollary 6.9]. Kummini showed 
that the conclusion to Corollary 13.101 is still true if G is a bipartite graph whose edge ideal is 
unmixed. The minimal resolutions of bipartite graphs whose edge ideals are unmixed were also 
studied by Mohammadi and Moradi [T3|; in this paper, the regularity of I{G) is given in terms 
of a lattice constructed from the minimal vertex covers of G. 

4. Observations from computational experiments and splittings in positive 

characteristic 

We ran a large number of computational tests in Macaulay 2 when working on this project, 
trying to understand convenient combinatorial or algebraic conditions under which a monomial 
ideal has a Betti splitting. We were particularly interested in finding Xj-splittings for monomial 
ideals, and the tests we ran indicate that it is extremely rare for a monomial ideal to have no Xj- 
splitting. Out of tens of thousands of tests in Macaulay 2, we found only a handful of examples. 
This suggests that the notion of an Xj-splitting can be particularly helpful when investigating 
Betti numbers, particularly in inductive arguments in which one inducts on the dimension of 
the ring (in the combinatorial setting, on the number of vertices of a graph, hypergraph, or 
simplicial complex). 

We mention a few examples of ideals with no Xj-splitting. We wish to highlight an apparent 
connection between monomial ideals with no Xj-splitting and monomial ideals whose resolutions 
are characteristic-dependent. 

Example 4.1. One particularly interesting example is the Stanley-Reisner ideal of a triangula- 
tion of the real projective plane: 

/ = (X1X2X4, X1X2X6, X1X3X5, X1X3X4, X1X5X6, X2X4X5, X2X3X6, X2X3X5, X3X4X6, X4X5X6). 

Consider the xi-partition; the behavior is the same for the other variables. Assume the charac- 
teristic of k is not 2. We have 

J = (xiX2X4,XiX2X6,XiX3X5, XiX3X4,XiX5X6), and 

K = (X2X4X5, X2X3X6, X2X3X5, X3X4X6, X4X5X6). 
Additionally, J r\ K = xiK (just as with an xi-partition of a stable ideal). The minimal 
resolutions of J, K, and J f] K are all 

— >R^ — >R^ — >R^ — >L — >0, 
(where L is standing in for J, i^, or J n K) and the minimal resolution of / is 

— >R'^ — >R^^ — >R^° — >I — > 0. 
If this were a Betti splitting of /, then / would have minimal resolution 

— > R^ — > R'^ — > R^^ — > R^^ — > I — > 0, 
so I = J + K IS not an xi-splitting. 

However, when the characteristic of A; is 2, the minimal resolution of / has extra syzygies 
in the multidegree j corresponding to X1X2X3X4X5X6; (^2,j{I) = Psji^) = 1- Now the fact that 
P2,jiJ) = P2,j{J n K) = 1 is no longer a problem, and / = J + i^ is an xi-splitting; in fact, / 
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admits an Xj-splitting for all Xj. This is perhaps a rare example of nicer homological behavior 
in an exceptional positive characteristic than in characteristic zero. 

Example 4.2. There are other examples of ideals with no Xj-splitting in almost all character- 
istics but an Xj-splitting in characteristic 2. In seven variables, we have 

/' = {x2XeX7, XiXeXj, X4X5X7, X3X4X7, X1X4X7, X2a;3X7, XlX^Xj, X^X^Xq, X2X5Xe, XiX^Xq, 
X3X4Xq,X2X4Xq, X2X4X5, X2X3X5, X1X3X5, X1X3X4, XiX22;4), 

which has an extra syzygy in the multidegree corresponding to xiX2X3XiX^XQXi in characteristic 
two. /' has an X4-splitting in characteristic 2 (and no other Xj-splitting) but no Xj-splitting in 
other characteristics. 

Not all examples of monomial ideals with no Xj-splitting have characteristic-dependent reso- 
lution. If M is the ideal generated by the minimal generators of the ideal /' above except for 
X1X3X4, then the Betti numbers of M do not depend on the characteristic of k. However, M has 
no Xj-splitting. Moreover, not all ideals with characteristic-dependent resolutions fail to have an 
Xj-splitting in some characteristic. Katzman constructed a number of examples of edge ideals of 
graphs whose Betti numbers depend on the ground field pjj, but by Corollary [3TT1 these edge 
ideals all have Xj-splittings. Nevertheless, since almost every monomial ideal we tested has an Xj- 
splitting, and the exceptions are related to ideals whose resolutions are characteristic-dependent, 
we conclude by asking the following very broad question: 

Question 4.3. Is the class of monomial ideals with no Xj-splitting somehow connected to the 
class of monomial ideals whose resolutions depend upon the ground field? 
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